Noise Response Data Reveal Novel Controllability Gramian for Nonlinear Network Dynamics

نویسنده

  • Kenji Kashima
چکیده

Control of nonlinear large-scale dynamical networks, e.g., collective behavior of agents interacting via a scale-free connection topology, is a central problem in many scientific and engineering fields. For the linear version of this problem, the so-called controllability Gramian has played an important role to quantify how effectively the dynamical states are reachable by a suitable driving input. In this paper, we first extend the notion of the controllability Gramian to nonlinear dynamics in terms of the Gibbs distribution. Next, we show that, when the networks are open to environmental noise, the newly defined Gramian is equal to the covariance matrix associated with randomly excited, but uncontrolled, dynamical state trajectories. This fact theoretically justifies a simple Monte Carlo simulation that can extract effectively controllable subdynamics in nonlinear complex networks. In addition, the result provides a novel insight into the relationship between controllability and statistical mechanics.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Empirical Gramians for Trajectory Relevant Nonlinear Model Reduction

In this paper we present a generalization of empirical gramians as used for nonlinear model reduction. This approach enables us to directly use data, generated by relevant trajectories, to compute the empirical controllability gramian. The observability gramian can be derived along the trajectory while ensuring that the perturbed initial conditions remain feasible. The feasibility of the pertur...

متن کامل

emgr - The Empirical Gramian Framework

Gramian matrices are a well-known encoding for properties of input-output systems such as controllability, observability or minimality. These so called system Gramian matrices were developed in linear system theory for applications such as model order reduction of control systems. Empirical Gramian matrices are an extension to the system Gramians for parametric and nonlinear systems as well as ...

متن کامل

Cross-Gramian-Based Combined State and Parameter Reduction for Large-Scale Control Systems

This work introduces the empirical cross gramian for multipleinput-multiple-output systems. The cross gramian is a tool for model reduction of the state space of control systems, which conjoins controllability and observability information into a single matrix and does not require balancing. Its empirical variant extends the application of the cross gramian to nonlinear systems. For parametrize...

متن کامل

Time-Varying Actuator Scheduling in Complex Networks

This paper studies the benefit of time-varying actuator scheduling on the controllability of undirected complex networks with linear dynamics. We define a new notion of nodal communicability, termed 2k-communicability, and unveil the role that this centrality measure plays in selecting which nodes to actuate over time to optimize network controllability, as measured by the trace of the controll...

متن کامل

Analysis & Design of Control for Distributed Embedded Systems under Communication Constraints — — –

The Networked Embedded Control System (NECS) uses communication networks in the feedback loops. Since the embedded systems have the limited battery power along with limited bandwidth and computing power, the feedback data rates are limited. The rate of communications can drastically affect system stability. Hence, there is a strong need for understanding and merging the Control Theory with Comm...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2016